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(1). Let n{n) be the Moebius function and consider the Schrodinger operator 
on Z+ 

H = A + Xii (A ^ arbitrary). (1.0) 
We prove the following 

Theorem 1. For E E M. outside a set of 0-measure, any solution ijj = 



satisfies 



inKi<^>o. (1.1) 



n 



Recalling the spectral theory of ID Schrodinger operators with a ran- 
dom potential, Theorem [1] fits the general heuristic, known as the 'Moebius 
randomness law' (cf. [Sa]). The question whether (1.0) satisfies Anderson 
localization remains open and is probably difficult. 

The fact that H has no ac-spectrum is actually immediate from the fol- 
lowing result of Remling. 

Proposition 1. ([R], Theorem 1.1).- Suppose that the (half line) potential 
V{n) takes only finitely many values and aac 7^ 0- Then V is eventually 
periodic. 
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We will use again Proposition 1 later on, in the proof of the Theorem. 



(2). Let X C {0, 1, —1}^ be the point-wise closure of the set {T^uj]j G Z}, 
where T is the left shift and oJ defined by 

- ^ n G Z+ 

^" I forn G Z_. ^ ' ' 



Let 



uj^ = — 6T3-ni {^x = Dirac measure at x) 



N 

j=0 

and u G V{X) a weak*-limit point of {i^at}. 

Then u is a T- invariant probability measure on X. 

The only property of the Moebius function exploited in the proof of The- 
orem [1] is the following fact. 

Lemma 1. For no element a; G X, {oJn)n>o is eventually periodic, unless 
oOn = for n large enough. Similarly for (a;„)„<o. 

Proof. Suppose u eventually periodic. Hence there is no G Z+ and c? G Z+ 
such that 

u{n + d) = u{n) for n > Hq. (2-2) 
Take = 10'^(?2i + d^) and choose ni > no and k G Z+ such that 

uj{n) = fi{k + n) for n G [^i, ni + N]. (2-3) 

Let d < p < lOd be a prime. Taking n E [ni,ni + there is < j < 
such that k + n + jd = O(mod p'^) and thus fi{k + n + jd) = 0. Since 
n+jdE [tt-i, ni + A^], (2.3), (2.2) imply that fi{k + n+jd) = uj{n+jd) = uj{n) 
and therefore a; = on [^1,721 + ^], hence on [ui, 00 [. □ 

Denote for u E X 

H^ = A + Xu. (2.4) 
Combined with Proposition [H Lemma [T] implies 
Lemma 2. 

(Tac{H^) = (t) (u-a.e.) 
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Proof. Denoting the corresponding halfline 5*0 's, we have 



and these sets are empty, unless 

oo 

u E \^{uj E X]UJn = ^ for all n > A; or all n < —A;}. 

k=l 

Clearly 1^(2.5) = 0. 



(2.5) 



□ 



The measure v need not be T-ergodic, so we consider its ergodic decom- 
position 

^ ~ j ^ada. (2.6) 
For each a, let ja{E) be the Lyapounov exponent of H^, i.e. 



N 



E — XUn — 1 







[uo^a.e). (2.7) 



Next, we apply Kotani's theorem (for stochastic Jacobi matrices, as proven 
in [S^, Theorem 2). 

Proposition 2. (assuming {Q,fi,T) ergodic). 

If ^{E) = on a subset A of W with positive Lebesque measure, then 
E^^^A) ^ for a.e. u. 

^£]o-c (jgnote the projection on the ac-spectrum). 

Apply Proposition [2] to H^^ on (Xji/a)- By Lemma [21 E^'^ = 0, Ua a.e., 
hence {E G M; ja{E) = 0} is a set of zero Lebesgue measure. For E outside a 
subset C M of zero Lebesque measure, we have that ja{E) > for almost 
all a in (2.6), therefore 



liminf / — log||TT|'^ ^^^n Ij 

N^oc / AT ^ II 11 \ 1 / 



lim inf 

Af->oo 



N 



N 



1 II TT ( E — Xujn — 1 
log II 



Ua{du) \da > 



/ 



^a{E)da > 0. 



(2i 



Denoting Rn the restriction operator to [1, A?"], let 

(^(f ) (E) = (hI^^ -E + iO)-^ (= restricted Green's function) . 
Recall that by Cramer's rule, for 1 < ki < k2 < N 



\G^^\E){k,M) 
and also the formula 



detjF, 



E].\dc\\H- 



E]\ 



det[H^''^ - E] 



(2.9) 



Mm{E,uj) = 1[ 



N 



E — XuJn — 1 

1 



-det[i?-/f/^-^) 



■ det[E-Hl^~^] 



(N-2). 



(2.10) 



Using the above formalism, it is well-known how to derive from positivity 
of the Lyapounov exponent, bounds and decay estimates on the restricted 
Green's functions. Since ergodicity of the measure is used, application to the 
preceding requires to start from the z/^. 

For ^ e E, ^, c> 0, M e Z+, define 

^E,5,c,M = {a; e X; \\G^f\E)\\ < e'^ and \G^f\E){k,k')\ < e'^l'^-^'l 
if 1 < A;, A;' < M and |fc - k'\ > SM}. 



Fix a and S > 0. Then E a.e 
Using Fubini arguments and (2.6), we derive the following 



(2.11) 
(2.12) 
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Lemma 3. Given e > 0, there is b > 0, such that for all S > 0, there is a 
subset £s C ffi, mesEs < £ ('•''^d some scale M satisfying 

i^{^e,san) > I - e for E ^ and N > M. (2.13) 

(3). Using the definition of i/, we re-express (2.13) in terms of the Moebius 
function. 

Let H be as in (1.0). For / C Z+ an interval, denote 

Hi = RjHRi (3.1) 

and 

Gi{E) = {Hj-E + ioy\ (3.2) 
Let S = Se,s,n be defined by 

S = {keZ; \\G[,,k+Nl{E)\\ <e'^and 

\G[kk+Ni{E){k',k")\ < 6''!'='-'="' if A; < k',k" <k + N,\k' -k"\ > 6N. 

(3.3) 

Property (2.13) then translates as follows 

ito l|SnlM)|>i (3.4) 

for E ^ Se and > M. Here 'lim' refers to the Banach limit in the definition 
of u. 

Fix 5 > a small number, take < 6 < as in Lemma [3] and let 5 = 6^*^. 
Let C M, M > + satisfy the lemma. Hence, from (3.4) 

lim ] \Se,s,m n[l,e]\>l for E ^ (3.5) 
Choose £ > M such that 



j\SEAMf^[lA]\>\i0TE^£l 



where C C M satisfies 



mes£:^<2e. (3.7) 

Next we rely on a construction from [B], Lemma 6.1 and Corollary 6.54. We 
recall the statement 
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Lemma 4. Let < Cq < 1, < ci < ^ be constants, < S < cY' and £ 3> 
M > (5-2. 

Let 

A = VnSnn' + A {I < n,n' < I) (3.8) 

(hence A is an I matrix) with diagonal Vn arbitrary, bounded, = 0(1). 

Let U dM. be a set of energies E such that for each E eU, the following 
holds: 

There is a collection {la} of disjoint intervals in [1,£], \Ia\ = M such that 
for each a 

\\iRjAA-E)RjJ-'\\<e''^ (3.9) 

and 

\{RiM - E)RiJ-\k, k')\ < e-^^\^-^'\ for k, k' G 4, \k - k'\ > 6M (3.10) 
holds, and 

5^|/a|>Col (3.11) 

a 

Then there is a set S" C M so that 

mesin<^ (3.12) 

and for E G U\S" , 

max \{A- Ey\x,y)\<e-^'"'^'^. (3.13) 



The proof of Lemma H] is a bit technical, but uses nothing more than the 
resolvent identity and energy perturbation. 

Let Vn = A/i(n). 

Take cq = \,ci = h,U = M\£^^ with as above: 

Let M satisfy (3.6). From the definition (3.3) of Se,s,m and (3.6), we 
clearly obtain a collection {la} of M-intervals in such that (3.9)-(3.11) 
hold. 
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It follows that for E outside of the set £" — S'^U £" of measure at most 
2e -\- <?,e, one has for 6' ~ 6 that 



M 

-b'e 



max \G^,,e]{E){x,y)\<e-''. (3.14) 

l<a;<£fl^ 

i>y>i-^i 



Note that b' > depends on e and u and £'J depends on i, which can be 
taken arbitrarily large in the subsequence of Z+ used to define ly. Since this 
subsequence is arbitrary, it follows that there is some b' = be and 4 G Z+ 
such that for i> 



mesfEeR; max \Gut\{E){x,y)\>e-^'^\^m.Q^Ei<e. (3.15) 
Assume -0 = ('0n)n>o, "00 = a solution of 

Taking £ large, one has by projection 

H[i,i]i^^'^ + i^i+iee^Ei;^'^ (3.16) 

where ip^^'' = Yl:i<x<i'^x^xi {^x} the unit vector basis. 
Hence 

V'(') = -^mG'[i,,](£;)e, 
and fixing some coordinate x > 1, for £ large enough 

|V'.|<IV'ml |G'[i,,](^)(x,£)|. (3.17) 



Take x with ■^a- 7^ 0. Assuming 



n n 

it follows from (3.17) that 



hm^ log+|G[i,,](£)(x,£)|-^ = 0. (3.18) 
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From the definition of £^ in (3.15), this means that 

i? e y fl (3.19) 

which is a set of measure < e. 

Letting e — )■ 0, Theorem [1] follows. 

(4). Taking into account the comment made prior to Lemmad] our argument 
gives the following more general result, that can be viewed as a refinement 
of [Rj. 

Theorem 2. Suppose that the (half line) potential (V^)„>o takes only finitely 
many values and satisfies the following property 

lim lim ^|{1 < A; < iV; = ujq, 14+1 = Wi, . . . , Vk+r = a;J| = (4.1) 

whenever ZJ = {ijJr)r>o is a periodic sequence in the pointwise closure of the 
sequences {Vn+j)n&+ {j 

Then the Schrddinger operator H = A + V satisfies the conclusion of 
Theorem [H 

Acknowledgement. The author is grateful to P. Sarnak for bringing the 
problem to his attention and several discussions. 
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